-2- 

AMENDMENT TO THE CLAIMS 



1. (Currently Amended) A computer readable medium including instructions readable by a 
computer, which when implemented, cause the con:^uter to classify data comprising the steps of: 

receiving labeled data; 
receiving unlabeled data; 

constructing a fiast classifia: and a second cla^ifier using the labeled data; 

peribmingurffiertainty comprising: 

selecting instances jSom the unlabeled data that are uiKM^tain with respect to the first classifier, 
and 

sdecdng instances fiom the unlabeled data that are unoartain with respect to the seocmd 

classifier, 

labeling the instances uncertain to the first classifier using the second classifier to form a 
first labeled set; asd 

labeling the ir^tances imcertain to the second classifier using the first classifier to form a 

second labeled set; and 
forming a classification, module fo r labelin g data based at least in part on the first 

classifier and the second classifier> 

2. (original) The computer readable medium of claim 1, wherein receiving labeled data 
includes receiving data assigned to closes and wherein receiving unlabeled data includes 
receiving data capable of being assigned to classes. 

3. (original) The computer readable medium of claim 2, and further comprising 
reconstructing the first and second classifiers using at least the first labeled set. 

4. (Previously Presented) The computer readable medium of claim \, wherein selecting 
instances uncertain to the first classifier includes selecting instances of the unlabeled data as a 
function of uncertainty. 
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5. (original) The computer readable medium of claim 4, wherein selecting instances as a 
function of uncertainty includes calculating probabilities. 

6. (original) The computer readable mediim of claim 5, wherein calculating probabilities 
includes calculating probabilities that the first classifier is unable to label some instances of the 
unlabeled data. 

7. (Previously Presented) The computer readable medium of claim 4, and further comprising 
calculating at least one value of uncertainty used to select the instances uncertain to the first 
classifier. 

8. (Previously Presented) The computer readable medium of claim 7, wherein selecting 
instances uncertain to the first classifier includes selecting instances having uncertainty values relative 
to a predetermined threshold, 

9. (Previously Presented) The computer readable medium of claim 8, wherein selecting 
instances having uncertainty values includes selecting instances having uncertainty values below the 
predetermined threshold. 

10. (cancelled) 

11. (Previously Presented) Tlie computer nsadable medium of claim 1, and furth^ comprising 
exchanging infonnation between the first labeled and the second labeled set to fomi at least one shared 
set 

12. (original) The computer readable medium of claim 11, and further comprising 
reconstructing the first and second classifiers using the at least one shared set. 
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13. {Previously Presented) The computer readable medium of claim 1^ wherein labeling the 
instances uncertain to the first classifier includes assigning instances in the first labeled set to a 
fnrst set of classes, and wherein labeling the instances uncertain to the second classifier includes 
assigning instances in the second labeled set to a second set of classes. 

14. (original) The computer readable medium of claim 13, wherein the first set of classes and 
the second set of classes are the same. 

15. (original) The computer readable medium of claim 13, wherein the first set of classes and 
the second set of classes are different. 

16. (original) The computer readable medium of claim 13, wherein the first set of classes and 
the second set of classes are mutually exclusive. 

17. (original) The computer readable medium of claim 13, wherein the first set of classy and 
the second set of classes overlap by having classes in common. 

18. (Previously Presented) The computer readable medium of claim 1, and fiirther comprising 
selecting unlabeled data that is relatively certain with respect to the first classifier, 

19. (Previously Presented) The computer readable medium of claim 18, wherein selecting 
relatively certain unlabeled data includes selecting the most certain unlabeled data with respect to 
the first classifier. 

20. (Previously Presented) The computer readable medium of claim 18, wherein selecting 
instances uncertain to the first classifier includes selecting data in the relatively certain data. 

21. (Previously Presented) The computer readable medium of claim 18, wherein selecting 
instances uncertain to the first classifier includes selecting data not in the relatively certain 
unlabeled data. 
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22. (Currently Ammded) A computer readable medium iacluding instructions readable by a coiqjuter, 
which when implemmted, cause the oonputer to classify data oomprisii^ the steps of 

constructing a first classifier and a second classifier using received labeled instances; 
using the first classifier to select unlabeled instances that are certain with respect to the 
first classifier; 

selecting instances uncertain with respect to the second classifier data from among the 
instances certain with respect to the first classifier to form a first set of unlabeled 
instances; 

using the second classifier to select unlabeled it^tances that are certain with respect to the 
second classifier; 

selecting instances uncertain with respect to the first classifier from among the instances 
certain with respect to the second classifier to form a second set of unlabeled 
instances; and 

forming a textual classification module for labeling textual data to ascertain a meaning of 
the textual data based at least in part on . the first classifier and the second 
classifier. 

23. (original) The computer readable medium of claim 22, and further comprising: 
labeling the first set of unlabeled instances using the first classifier to form a first labeled 

set; 

labeling the second set of unlabeled instances using the second classifier; and to form a 
second labeled set; 

adding the first labeled set and the second labeled set to the received labeled instances to 

form an augmented set, 

24. (original) The computer readable medium of claim 23, and further reconstructing the first 
classifier and the second classifier using the augmented set. 

25. (original) The computer readable medium of claim 24, wherein reconstructing the first 
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and the second classifiers includes iteratively reconstructing the first and the second classifiers 
for each class of unlabeled instances. 

26, (original) A data classification system comprising the computer readable medium of 
claim 1, 

27, (Currently Amended) A method of training a classifier, the method comprising: 
receiving labeled data; 

receiving unlabeled data; 

constructing a first classifier and a second classifier using the labeled data; 
using the first classifier to select some of the unlabeled data that is certain with respect to 
the first classifier; 

selecting unlabeled data uncertain with respect to the second classifier firom among the 
unlabeled data that is certain with respect to the first classifier to form a first set of 
unlabeled data; and 

using the second classifier to select some of the unlabeled data that is certain with respect 

to the second classifier; bbA 
selecting unlabeled data uncertain with respect to the first classifier fi'om among the 

unlabeled data that is certain with respect to the second classifier to form a second 

set of unlabeled data; and 
forming a textual classification module for labehng textual data to ascertain a meaning of 

the textual data based at least in part on the first classifier and the second 

classifier, 

28, (original) The method of claim 27 wherein receiving unlabeled data includes receiving 
data capable of being assigned to classes, and wherein receiving labeled data includes receiving 
data assigned to cl^^. 

29, (original) The method of claim 28, and further comprising reconstructing the fnst and the 
second classifier for each class. 
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30, (original) The method of claira 27^ and further comprising: 

applying the first classifier to the first unlabeled set to form a first labeled set; and 
applying the second classifier to the second labeled set to form a second labeled set, 

3L (original) The method of claim 30, and further comprising augmenting the received 
labeled data with the first labeled set and the second labeled set to form an augmented set. 

32. (original) The method of claim 31, and further comprising using the augmented set of 
labeled data to retrain the first classifier and the second classifier to form a retrained first 
classifier and a retrained second classifier. 

33. (original) The method of claim 30, wherein applying the first classifier to the first 
unlabeled set includes calculating probabilities that the first classifier is unable to assign some 
unlabeled data to classes, 

34. (original) The method of claim 33, wherein calculating probabilities includes calculating 
values of uncertainty. 

35. (original) The method of claim 34, wherein calculating values of uncertainty includes 
calculating values of uncertainty relative to a predetermined threshold, 

36. (Currently Amended) A method of assigning information into classes, the method 

comprising: 

receiving labeled data; 
receiving unlabeled data; 

constmcting a first classifier and a second classifies" wilh Ihe received labeled data; 
selecting a portion of unlabeled data lhat is unceitain for the first classifier, 

assigning classes to the portion of unlabeled data using the second classifier to form a 
first labeled set; 
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selecting apoilion of unlabeled data that is imceilmii for the second classifier, and 

assigning classes to the portion of xmlabeled data uncertain for the second classifier using 

the first classifier to form a second labeled set; and 
forming a classification module for labeling data based at least in part on the first 

classifier and the second classifier. 



37. (cancelled) 



